package q438_findAnagrams;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution_1 {
    public List<Integer> findAnagrams(String s, String p) {
        if (s.length() < p.length()) {
            return new ArrayList<>();
        }
        List<Integer> res = new ArrayList<>();
        int[] pChars = new int[26];
        int[] sChars = new int[26];
        for (int i = 0; i < p.length(); i++) {
            pChars[p.charAt(i) - 'a'] ++;
            sChars[s.charAt(i) - 'a'] ++;
        }
        if (Arrays.equals(pChars, sChars)) {
            res.add(0);
        }
        for (int i = p.length(); i < s.length(); i++) {
            sChars[s.charAt(i) - 'a']++;
            sChars[s.charAt(i - p.length()) - 'a']--;
            if (Arrays.equals(pChars, sChars)) {
                res.add(i - p.length() + 1);
            }
        }

        return res;
    }
}
